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Abstract 

We prove 

Pf ( .^l^lli-] ^ TT . Hf 



+ ^j)^ 7 l<i,j<2ri l<.i<j<27i ^ V^! + / l<i,j<2n 

(and its variants) by using the complex analysis. This identity can be regarded as a Pfaffian- 
Hafnian analogue of Borchardt's identity and as a generalization of Schur's identity. 



1 Introduction 

Determinant and Pfaffian identities play a key role in combinatorics and the representation theory 
(see, for example, 0], [E], |Hli QHIi 03 )- Among such determinant identities, the central ones 
are Cauchy's determinant identities (0) 

1 \ I\l<^<J<ni^j - ^^)iy] - 



det (—^—\ = T\l<^<l<nix J ^ Xi)iy 3 ^ Vi) 

C. W. Borchardt 1. gave a generalization of Cauchy's identities: 

det ( —^—] = ni<'<3<"^^J "^'^'^^^ . perm ( -^—] (3) 

Here perm A is the permanent of a square matrix A defined by 

permA= ^ aiCT(i)a2„(2) • ■ • a„<^(„). 

This identity Q is used when we evaluate the determinants appearing in the 0-enumeration of 
alternating sign matrices (see 

I. Schur [12! gave a Pfaffian analogue of Cauchy's identity in his study of projective repre- 
sentations of the symmetric groups. Schur's Pfaffian identity and its variant ( 9 , 14 ) are 



Pf 



l<i,j<2n l<i<j<2n 



1-xx I " n ■ 

In this note, we give identities which can be regarded as Pfaffian analogues of Borchardt's 
identities ©, Q and as generalizations of Schur's identities ©, 
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Theorem 1.1. Let n be a positive integer. Then we have 

Pffj^i^Ii-\ = Y[ ^^^—^-mf - ) , (7) 
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n _~ -Hf — ^ — (8) 



(1 XiXjY J i<jj-<2„ i<i<j<2n "'^ ^^^^ ^iXj J i<ij<2n 

Here Hf A denotes the Hafnian of a symmetric matrix A defined by 

HfA= ^ a(j(l)CT(2)ao-(3)(j(4) • ■ ■ ao-(2n-l)(T(2n), 

where .7-2^ is the set of all permutations a satisfying ct(1) < a{3) < ■ ■ ■ < cr(2n — 1) and a{2i — 1) < 
a{2i) for 1 < J < n. 

2 Proof 

In this section, we prove the identity in Theorem ll.ll bv using the complex analysis. The other 
identity is shown by the same method, and also derived from more general identity ()18|1 in 
Theorem 13. 21 which follows from Q. So we omit the proof of © here. 
Hereafter we put 



l<i,j<2n \Xi + Xj / i<,;j<2„ 



For an 2n x 2n symmetric (or skew-symmetric) matrix M — {rriij) and distinct indices ii, • • • , v, 
we denote by M^^'"' the (2n — r) x (2n — r) matrix obtained by removing the rows and columns 
indexed by ii, • • ■ , v. 

First we show two lemmas by using the complex analysis. 



Lemma 2.1. 



E 7 rHf(B'='')=Hf(i3)-V^^^. (9) 

^ {xk-z){xi + z) t^.^k-z 



l<k.l<2n ^ " ' fc=l 



Proof. Let us denote by F{z) (resp. G{z)) the left (resp. right) hand side of 13, and regard F{z) 
and G{z) as rational functions in the complex variable z, where xi, • • • , X2n are distinct complex 
numbers. Then F[z) and G{z) have poles at z = ±xi, • • • , ±X2n of order 1. The residues of F{z) 
at z ~ ±x„i are given by 



Res,=,„ i^(z) = - Hf(i?"''), Res,=^,^ F{z) ^ ^ Hf(i?'=^'"). 

l<l<2n ^' + ^™ l<fc<2« + ^"^ 

By considering the expansion of Hf(_B) along the mth row/column, we have 
Res,=,„ Fiz) = - m{B), Res,=_,„ F(z) = Hf(B). 
On the other hand, the residues of G(z) at z = ±Xm are given by 

Res,=,„ G{z) = - Hf (S) . 1^ = _ Hf (i?), 

Res,=_,„ G(z) = Hf(S) • = Hf(S). 

Since lim^^^oo ^(^) = liniz-^oo G{z) = 0, we conclude that F{z) = G{z). □ 
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Lemma 2.2. If rt is a positive integer, then 

2ri-l 2n-l 2n-l 

E n ■ Hf (5'=''") = n ^ E ^ Hf (B'^^^"). (10) 

k=l ^ ' l<4<2n-l * i=l ' ' fc=l 

Proof. Let P{z) (resp. Q(2:)) be the left (resp. right) hand side of (fTT)]! . and regard P{z) and (3(z) 
as rational functions in where xi, • • • , X2n-i are distinct complex numbers. Then P{z) and Q{z) 
have poles at z = — a:i, • • • , — 2;2n-i of order 2. Thus, for a fixed m such that 1 < m < 2n — 1, we 
can write 



^(^) = r ^2 + + + a:™), 



yZ -\- Xjyi j Z ~ir Xfji 

in a neighborhood of 2; = —Xm- Now we compute the coefficients p2, Pi, 92 and qi, and prove 

P2 = 92, Pi = 91- 

By using the relation 

Xm. ^ '^Xrrt. 1 



we see that 



P2 = 2x„, n ^^^•Hf(i?'"^2"), (11) 

l<z<2n— 1 
l<2<2n— 1 



Next we deal with 

2n-l 



Q(,) ^ X n X ^ ^ miB'^'^n- 

•^m \ Z Xi Z X]^ -r Z 

l<i<2n — l k—1 



The first factor can be written in the form 

Z 2Xr: 



•^m \ Z I Z 

By using the Taylor expansion log(l — t) = —t -\- 0{t^)^ we have 

bXi — Z Z -\- Xni , ^ // , \2\ 
g = + 0{{Z + XmY) 



log = \-0{{z + X.m) ) ■ 

Hence we see that 

log [ ' ^ / ^ii^ j ^ 2 (-^ + ^"^) + ((^ + ^m)^ 

Therefore the second factor of Q{z) has the form 



n n E ^;P^-i^+-rn)+0{iz+Xmr) 

l<j<2n-l l<i<2«-l * l</c<2«-l 



Since we have 



— = h O (z + Xm) , 

'^k I Z X]^ XjYi 
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the last factor of Q{z) has the foUowing expansion: 



2ri-l 



1 1 1 

E ^--z mB'^'n = -— - Hf (B™.^-) + J2 z-—- mB'-'n + o{z + x^y 



k—1 l</c<2n— 1 

Combining these expansions, we have 



g2 = 2x™ n ^^-^-miB^-^-), (13) 

l<2<2n— 1 



and 

7 I X ■ 



n — 

l<z<2n— 1 



X < 



2x^ V _ 2x., Hf (B-^^") V - Hf ^ . (14) 

l<fe<2n-l ^'^ ^"^ l<fc<2n-l ^™ 



It follows from and that p2 = 'Z2- From (|12|) and p4|) . in order to prove the equality 
Pi = qi, it is enough to show that 



^ Hf ^ jjf (5m,2n) ^ 



l<fc<2n-l l</£<2n-l " 

k^m k^m 



By permuting the variables xi, • ■ • , X2n-i, we may assume that m ~ 2n — 1. Then, by expanding 
the Hafnian on the left hand side along the last row/column, it is enough to show that 

2n-2 2n-2 „ 

^ \ ^ TTcl nk.l.ln-^ .n\ TTr/ n2ii-l .2nA \ ^ ^^k 



y i y i Hf(B^^''2„-l,„) ^ jjf(^2«-l,2n) 



Xfc — X2-n-l ■'^ — ' Xl+XOn-^ " / v / — , 2_ 2 

fc=l ^" ^ l<i<2n-2 ' ^" ^ k=l I' 2n~\ 
l^k 

This follows from Lemma 12.11 (with 2n replaced by 2n — 2 and z replaced by xin~\\ and we 

complete the proof of Lemma 12.21 □ 

Now we are in the position to prove the identity in Theorem ll.il 

Proof of ©. We proceed by induction on n. 

Expanding the Pfaffian along the last row/column and using the induction hypothesis, we see 

2n-l 
2n-l 

= y (-1)'=-!-^^^^^ IT ^i^Hf(B'='2"). 



[Xk + X2nY ^ 



k=l ^ ' l<i<j<2ri-l 



Xi n~ X J 



By using the relation 

n Xj — Xj _ / -j^N/c-l TT ~ ^ TT ^fc + 

l<i<j<2n-l l<i<j<2n-l l<i<2n-l 

i,j^k i^k 



we have 



2n-l 



Pf(A) = TT y ^ , TT ^^±^ . Hf(B'='2n). 

1<.<7<2„-1 + ^ + Xfe - X, 



i^k 
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On the other hand, by expanding the Hafnian along the last row/column, we have 



2n-l 



So it is enough to show the following identity: 

2n-l 2n~l 2n-l 

y 17 ^^i±^ . Hf ^ TT ^^^^ 1__ . Hf 

t{ + ^2„)2 l<.<2n-l - f=l + + 

This identity follows from Lemma [2.21 and the proof completes. □ 

3 Generalization 

The Cauchy's identities ^ and (0), and the Borchardt's identities ^ and l@J are respectively 
unified in the following form. 

Theorem 3.1. Let f{x, y) = axy + &.t + + d be a nonzero polynomial. Then we have 
det ^ 



f i^i^ Vj) J l<i,j<n 

= (-l)"("-l)(ad - bcr^n-l)/2 lll<^<,<n(^J ~ (15) 

lll<jj<n JK^iy Vj) 



yi(n-l)/ > _ . „Nn(K-l)/2 ni<i<j<ra(^i Vi) ( 1_ 



det 



lll<ij<n J y-^^^ ilj) \J \Xn yj) / l<i,j<n 

Similarly we can generalize the Schur's identities lO and ©, and our identities Q and ((SJ. 
Theorem 3.2. Let g{x, y) — axy + b[x + y) + c be a nonzero polynomial. Then we have 

•^1 \ ,,n \^f'-n_lA T r -j' Xi 



\g[Xi,Xj) J j^2n l<i<j<2n 9\^i'^j) 



Pf(^^^) -(fe^-acr("-i) n 4^Hff^^) . (18) 

\9\Xi,Xj) /i<jj<2„ l<i<j<2n 9^'''^''''^ ' \9\^iT^3) J l<i,j<2n 

This generalization H17() is given in [Jj. 

Proof. We derive and (EHl from Q and ((Tj) respectively. 

First we consider the case where \? — ac^ 0. Suppose that a 7^ 0. Then, by putting 



A=\, B = ^{b+x/b^-ac), C^a, D^b-^/b^- ac, 
2 2a 

and substituting 

Axi + B , 

in (O and Q, we obtain H17|l and (|18() . Similarly we can show the case where c^Q. 
If 6^ — ac = and a 7^ 0, then we have 

g{xi,Xj) ~ a^^{axi + b){axj + b). 

Hence we can evaluate the left hand sides of (|17|l and p8|) by using 

p., _ N _jx2-xi ifn=l, 

and obtain the equalities in ()17|l and H18|l . Similarly we can show the case where b^ — ac = and 



5 



From H15() and (|16|l . we have 

( T7 — ~ — V? ) = '^^^ ( J/ 7 ) ■ perm 



fi^iiUiY / l<i,j<n xfi^i-iVj) / l<i.j<n \ f i^i^ Vj) / l<i,j <n 

Since the matrix {f{xi,yj))-^^^^j^^ has rank at most 2, this identity is the special case of the 
following theorem. 

Theorem 3.3. (Carlitz and Levine 0) Let A — (uij) be a matrix of rank at most 2. If Uij ^ 
for all i and j , we have 

det [ I = det [ — J • perm ( — j 

\%"/i<j,,<„ Vaij/i<ij<„ \°'y/i<ij<n 

From l(T7|) and ((TH|l . we have 

1 



Pf TTT = Pf -z ■ Hf 



It is a natural problem to find a Pfaffian-Hafnian analogue of Theorem l3.3l Also it is interesting 
to find more examples of a skew-symmetric matrix X and a symmetric matrix Y satisfying 

Pf (2:iiyij)i<jj<2„ = (^y )l<jj<2ri ' ^Vij) l<i,j<2n ' 

Recently there appeared a bijective proof of Borchardt's identity (see ^3)- It will be an interesting 
problem to give a bijective proof of {Tj) and ||SJ). 
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